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ABSTRACT 

The  classic  newspaper  boy  or  single  period  inventory 
problem  is  reviewed,  and  its  origins  and  development  during 
the  past  30  years  are  traced.   The  review  reveals  several 
variations  for  the  classic  problem,  both  in  cost  structure 
and  in  the  decision  principles  involved.   The  critical  role 
of  costs  and  demand  functions  to  solutions  is  examined. 
A  large  variety  of  potential  applications  for  this  model 
is  summarized  from  the  literature.   Also,  optimal  solutions 
are  derived  for  the  constant  surplus  cost  case  and  the 
exponential  cost  case. 
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I.   INTRODUCTION 

This  thesis  is  devoted  to  the  origins  and  development 
of  a  single-period  inventory  problem  best  known  as  a 
newspaper  boy  problem  or  a  Christmas  tree  problem.   In  the 
past,  a  variety  of  names  have  been  used,  such  as  the 
"News  boy  problem",  [1]  "Newspaper  boy  problem",  [2] 
"Newspaper  vendor  problem",  [3]  "Newsvendor  problem",  [4] 
"Christmas  tree  problem",  [5]  and  so  on.   We  shall  call  it 
"Newspaper  boy  problem"  in  this  paper. 

Although  Morse  and  Kimball  are  considered  an  original 
source  of  this  problem  [1] ,  they  did  not  provide  an  analytic 
solution.   In  this  thesis  we  shall  trace  the  history  of  the 
newspaper  boy  problem,  and  the  development  of  the  very  simple 
and  useful  analytical  solution.   We  shall  also  show  an 
expansion  of  the  cost  function,  and  describe  applications  of 
this  problem  in  the  real  world.   In  doing  this,  we  hope  to 
assist  the  reader  in  identifying  other  applications  for  this 
rather  powerful  part  of  inventory  theory. 

First  of  all  we  will  review  the  well-known  newspaper  boy 
problem  in  Chapter  II,  and  show  some  fundamental  solutions. 
In  Chapter  III,  we  shall  trace  the  origins  and  development 
of  the  newspaper  boy  problem  and  the  derived  analytic 
solution.   In  Chapter  IV  we  will  show  a  variation  of  this 
problem  by  considering  a  constant  for  surplus  cost  and 
linear  function  for  shortage  cost,  in  both  the  discrete  and 
continuous  cases. 


A  review  of  real  world  applications  follows  consideration 
for  the  demand  function  in  Chapter  V.   It  is  felt  that  this 
demand  function  is  a  very  important  consideration  when  we 
approach  real  world  situations.   Conclusions  and  suggestions 
for  further  work  are  given  in  Chapter  VI . 
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II.   A  BRIEF  HISTORY  OF  INVENTORY  MODELS 

Many  people  have  been  involved  in  the  construction  and 
use  of  models  for  inventory  management,  and  many  papers 
have  appeared  since  1915.   Our  concern  centers  upon  who 
first  provided  the  analytic  solution  for  the  well-known 
newspaper  boy  problem.   In  this  chapter  we  shall  trace  it 
over  the  years  through  periodical  journals  and  many 
publications. 

In  introducing  the  historical  development  of  the  news- 
paper boy  problem,  it  is  useful  to  begin  with  the  origins 
of  earlier  general  inventory  models. 

Inventory  control  has  been  recognized  as  an  important 
problem  in  the  business  world  for  a  great  many  years.   The 
earliest  known  analysis  of  an  inventory  problem  was  by 
F.W.  Harris  in  1915  [2], [5], [7],   He  is  considered  to  be  the 
person  who  first  published  the  simplest  type  of  "lot  size" 
calculations,  and  his  is  the  oldest  and  most  widely  known 
inventory  model. 

His  basic  formula  is  derived  as  follows: 
Q  =  Purchase  quantity, 
C  =  Unit  cost, 
X    =  Expected  yearly  sales, 

A  =  Procurement  expense  involved  in  making  one  order, 
I  =  Inventory  carrying  cost, 
f  (Q)  =  Tonal  annual  cost, 
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and 


f(0)  =  f  +  ^ 


In  order  to  determine  the  value  of  Q  which  minimizes  the 
total  annual  cost  f (Q) ,  we  take  the  derivative  of  the  total 
annual  cost  function  with  respect  to  Q  and  set  it  equal  to 
zero.   The  following  result  is  obtained: 


2AA 

Q  =   -ic" 


This  result  gives  the  Q  which  yields  the  absolute  minimum 
of  the  total  cost  f(Q).   It  is  sometimes  called  the  lot  size 
formula,  the  economic  order  quantity,  the  square  root 
formula,  the  Harris  formula,  or  the  Wilson  formula  since  it 
was  also  derived  by  R.H.  Wilson  as  an  integral  part  of  the 
inventory  control  scheme  which  he  sold  to  many  organizations. 

The  problem  of  determining  optimal  inventory  levels 
occupied  the  attention  of  a  number  of  investigators  in  the 
early  1920 's,  resulting  in  the  publication  during  1925,  1926, 
and  1927  of  several  papaers .   Whitin  [7]  particularly 
mentions  "How  to  Determine  Economic  Manufacturing  Quantities" 
by  Benjamin  Cooper,  "Practical  Lot  Quantity  Formula"  by 
George  F.  Mellen,  and  "How  to  Maintain  Proper  Inventory 
Control"  by  H.S.  Owen.   All  utilize  essentially  the  same 
approach  for  determining  economic  purchase  quantities.   In 
particular,  their  approach  involved  a  solution  of  the  purchase 
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quantity  problem  combined  with  a  method  of  determining 
safety  allowances,  so  as  to  "completely"  determine  the 
level  of  inventory.  [7] 

A  new  and  important  dimension  in  inventory  level 
determination  was  reported  by  Arrow,  Harris  and  Marschak 
in  "Optimal  Inventory  Policy"  in  July  1951.  [8]   They 
studied  uncertainty  models  —  a  static  and  dynamic  one  —  in 
which  the  demand  flow  is  a  random  variable  with  a  known 
probability  distribution.   They  determined  the  best  maximum 
stock  and  the  best  reordering  point  as  functions  of  the  demand 
distribution,  the  cost  of  making  an  order,  and  the  penalties 
for  stock  depletion. 

Since  their  fundamental  work,  there  has  been  considerable 
study  of  inventory  systems.   Further  advanced  research  was 
accomplished  by  Dvoretsky,  Kiefer,  and  Wolfowitz  in  their 
two  papers,  "The  Inventory  Problem,"  which  were  published  in 
April  1952  and  July  1952.  [9]    They  give  proofs  for  the 
existence  and  uniqueness  of  resolutions  of  the  inventory 
problem  for  an  extremely  wide  range  of  situations,  including 
the  many- commodity  and  cascading-sequence  cases.   Since  1952, 
more  and  more  studies  have  contributed  to  inventory  theory, 
and  numerous  publications  have  been  devoted  to  the  study 
of  inventory  systems.  [3] , [10 ] , [11] 

Now  we  shall  look  at  the  newspaper  boy  problem  which  is 
our  primary  interest  here.   Morse  and  Kimbal  showed  only  an 
idea  of  the  problem  in  their  famous  book  Methods  of  Operations 
Research  in  1950.  [1] 
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Although  their  book  describes  the  problem,  there  does 
not  appear  to  be  evidence  of  a  published  analytic  solution 
at  this  time.   Interest  in  stochastic  inventory  models  was 
growing,  however,  and  a  stochastic  version  of  the  simple 
lot  size  model  was  developed  by  Whitin  in  The  Theory  of 
Inventory  Management  which  in  1953  was  the  first  book  which 
dealt  in  any  detail  with  stochastic  inventory  models.   His 
bibliography  marvelously  contains  180  entries  and  covers 
the  period  from  1922  to  1951.  [7] 

Shortly  thereafter,  Whitin  and  Youngs  derived  mathe- 
matically the  solution  to  the  newspaper  boy  problem  in 
"A  Method  for  Calculating  Optimal  Inventory  Levels  and 
Delivery  Time"  which  was  reported  in  the  Naval  Research 
Logistic  Quarterly  (under  the  auspices  of  the  Sloan  Research 
Fund,  School  of  Industrial  Management,  M.I.T.  and  Indiana 
University)  in  September,  1955.  [12]   Whitin  later  included 
the  newspaper  boy  solution  in  the  new  edition  of  his  book 
(1957) ,  which  has  43  additional  bibliographic  entries  which 
cover  publications  up  to  1956.  [7] 

We  will  realize  that  the  newspaper  boy  analytic  solution  is 

a  powerful  mathematical  tool  if  we  look  at  the  papers  "The 

Inventory  Problem,"  written  by  Faderman ,  Littauer,  and  Weiss 

in  19  5  3  [3]  and  based  upon  the  two  earlier  papers  of  the  same 

title.   They  solved  an  actual  stochastic  inventory  problem 

of  the  Navy,  as  follows: 

There  are  certain  rather  expensive  items  (seme 
costing  over  $100,000  each)  known  as  "insurance 
spares"  which  are  generally  procured  at  the  time 
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a  new  class  of  ships  is  under  construction. 
These  spares  are  bought  even  though  it  is  known 
that  it  is  very  unlikely  that  any  of  them  will 
ever  be  needed  and  that  they  cannot  be  used  on 
any  ship  except  those  of  that  particular  class. 
They  are  procured  in  order  to  provide  insurance 
against  the  rather  serious  loss  which  would  be 
suffered  if  one  of  these  spares  were  not 
available  when  needed.   Also,  the  initial 
procurement  of  these  spares  is  intended  to  be 
the  only  procurement  during  the  lifetime  of  the 
ships  of  that  class,  because  it  is  extremely 
difficult  and  costly  to  procure  these  spares  at 
a  later  date.   The  present  policy  is  to  order 
quantities  of  these  spares  according  to  the 
following  schedule: 

Total  #  of  #  of  spares 

items  installed      ordered 

1-4  1 

5-  50  2 

51-100  3 

over  10  0  4 

The  problem  here,  of  course,  is  to  determine  the  number 
of  spares  to  order.   Their  presentation  of  the  optimal  solution 
required  a  full  printed  page  of  step  by  step  details.   Naddor 
later  pointed  out  that  this  problem  could  be  solved  by  the 
analytic  solution  to  the  newspaper  boy  problem,  and  in  his 
1966  book  Inventory  Systems  [2]  he  used  only  a  few  lines  to 
show  the  optimal  solution,  thus  demonstrating  the  contribution 
of  Whitin's  work. 

A  more  recent  application  of  the  newspaper  boy  model  is 
"A  Class  of  One-Period  Inventory  Models,"  by  Stan  Fromovitz 
in  1964. [13]    He  defined  a  stock-out  penalty  function 
instead  of  considering  shortage  costs,  and  imposed  a 
constraint  on  it.   He  exhibits  the  general  randomized, 
optimal  policy  and  gives  a  graphical  and  numerical  method  of 
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calculating  it.  He  also  discusses  how  the  stock-out  penalty 
function  is  related  to  shortage  cost.  This  approach  becomes 
very  useful  when  a  shortage  cost  is  difficult  to  measure. 

Many  articles  on  these  subjects  still  appear  regularly 
in  Operations  Research,  Management  Science ,  Econometrica, 
Industrial  Engineering  and  AIIE  Transactions ,  Naval  Research 
Logistic  Quarterly ,  and  other  journals.   Later,  we  will 
describe  some  applications  of  this  theory  to  real  world 
problems  involving  shortage  and  surplus  costs. 
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III.   WHAT  IS  A  SINGLE-PERIOD  INVENTORY  PROBLEM? 

To  begin  our  discussion  of  the  single-period  problem 
often  referred  to  as  the  newspaper  boy  problem,  we  shall  in 
this  chapter  introduce  notation  for  the  newspaper  boy 
problem,  discuss  the  characteristics  of  this  model,  and  give 
the  famous  analytic  solution. 

The  inventory  models  in  this  paper  all  deal  with  a  single 
commodity  and  a  single  time  period.  The  quantities  left  at 
the  end  of  the  period  never  carry  over  to  the  next  period. 
These  are  essential  characteristics  of  the  model.  A  rather 
wide  variety  of  real  world  inventory  problems  including  the 
stocking  of  spare  parts,  perishable  items,  style  goods,  and 
special  seasonal  items  offer  practical  examples  of  the  sort 
of  situations  to  be  studied  here. 

These  inventory  systems  usually  have  the  following  three 
kinds  of  costs  which  are  important: 

(1)  Carrying  Costs, 

(2)  Shortage  Costs, 
and 

(3)  Replenishing  Costs. 

The  first  kind  of  cost,  that  of  carrying  inventory,  may 
include  such  items  as  rent,  insurance,  depreciation,  loss  of 
interest  on  capital  invested,  etc.   There  are  costs  which 
may  be  associated  with  the  excess  of  supply  over  demand  and 
charged  after  demand  for  the  period  has  occurred.   We  often 
call  the  sum  of  these  carrying  costs,  surplus  costs. 
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The  second  kind  of  cost,  shortage  cost,  is  associated 
with  a  failure  to  satisfy  demand  immediately  when  it  occurs. 
The  third  kind  of  cost,  replenishing  cost,  is  the  cost  of 
machine  set-ups  for  production  runs,  of  preparing  orders,  of 
handling  shipments,  etc.   An  inventory  system  has  been 
defined  as  a  system  in  which  two  or  three  of  these  kinds  of 
costs  are  subject  to  control.   We  will  consider  the  newspaper 
boy  or  Christmas  tree  problem  as  an  inventory  system  in  which 
carrying  cost  and  shortage  costs  are  subject  to  control. 

An  inventory  problem  is  a  problem  of  making  optimal 
decisions  with  respect  to  an  inventory  system.   In  other 
words,  an  inventory  problem  is  concerned  with  the  making  of 
decisions  that  minimize  the  total  expected  cost  of  an 
inventory  system.   The  general  single-period  inventory  model 
in  this  paper  is  often  referred  to  as  the  newspaper  boy 
problem  or  the  Christmas  tree  problem,  since  it  can  be 
phrased  as  a  problem  of  deciding  how  many  trees  a  dealer  in 
Christmas  trees  should  purchase  for  the  season,  or  how  many 
newspapers  a  boy  should  buy  on  a  given  day  for  his  corner 
newsstand. 

Let  us  illustrate  the  newspaper  boy  problem.  Assume  that 
a  newspaper  vendor  must  order  his  papers  at  the  beginning  of 
the  day,  and  that  he  has  no  opportunity  to  reorder  later  in 
the  day  if  he  needs  more  papers.  Thus  in  a  given  day  he  has 
only  one  opportunity  to  place  an  order.  Suppose  a  newspaper 
vendor  buys  I  papers  from  the  publisher  for  20  cents  a  copy, 
sells  D  copies  for  25  cents,  and  resells  the  unsold  copies 
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to  the  publisher  for  17  cents  a  copy.   He  makes  5  cents 
profit  on  each  of  the  D  papers  he  sells  and  loses  3  cents 
on  each  of  the  (I-D)  papers  he  returns. 

This  newspaper  boy  problem  is  a  special  case  of  a  more 
general  model  which  can  be  formulated  as  follows. 
Let 

I  =  The  inventory  level  at  the  beginning  of  the  period, 
D  =  A  random  variable  representing  demand  for  the 
item  during  the  period, 
I   =  The  optimal  inventory  level, 
C,  =  Surplus  cost  per  unit  remaining  at  the  end  of  the 

period, 
C~  =  Shortage  cost  per  unit  of  unfilled  demand  at  the 
end  of  period , 
p(D)  =  Probability  that  D  units  will  be  demanded  during 

the  period , 
F(D)  =  Distribution  function  for  p(D), 
and 
E(I)  =  The  total  expected  cost  associated  with  a 
inventory  level  of  I  units. 
The  cost  equation  is 


Cost  = 


C1 (I  -  D)  0  <  D  <  I 


C2  (D  -  I)  I  <  D 
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We  will  present  the  optimal  solution  under  risk  and 
uncertainty  using  the  standard  cost  expression  in  the  next 
two  sections. 

A.   OPTIMAL  SOLUTIONS  UNDER  RISK 

If  we  know  the  demand  density  function   p(D)   and  thus 
the  distribution  function  F(D),  we  call  the  prcblem  as 
being  under  conditions  of  risk.   When  demand  is  a  discrete 
random  variable,  we  determine  the  optimal  inventory  level 
I   by  minimizing  the  total  expected  cost  function 


E(I)   =    S   C  (I-D)p(D)   +     E    C9(D-I)p(D) 
D=0  D=I+1 


Two  necessary  conditions  for  minimum  at  I   are 


and 


(1)    E(I  +  1)  -  E(I  )  >  0   , 
o  o   — 


(2)    E(I  -  1)  -  E(I  )  >  0 
o  o  — 


Using  these  conditions,  it  is  possible  to  derive  the 
following  famous  analytic  solution  for  the  minimum  cost 
inventory  level  I  . [14] 


F(Io-1)  <  c^q  <  F(V    •  (1) 
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L>Ul 


We  shall  illustrate  the  use  of  this  result  with  the 
Navy  Spares  application  which  was  described  in  Chapter  I. 
Suppose  spares  cost  (C-,)  $100,000  each  and  a  loss  (C-)  of 
$10,000,000  is  suffered  for  each  spare  that  is  needed  when 
there  is  no  available  stock.   From  (1)  we  have 


F(I  -  1)  <   0.9900  <  P(I  ) 
o  o 


We  wish  to  find  the  optimal  level  I   which  satisfies  the 

r  o 

above  inequality  conditions.   Suppose  the  probabilities 
for  spares  required  are  as  in  the  following  table. 

TABLE  I 
Demand  Distribution  for  Spares 

D  P(D)  F(D) 


0  0.9488  0.9488 

1  0.0400  0.9888 

2  0.0100  0.9988 

3  0.0010  0.9998 

4  0.0002  1.0000 


From  Table  I  we  find 


and 


F(l)  =  0.9888 


F(2)  =  0.9988  ,   therefore,   1=2, 


that  is,  two  spare  parts  should  be  procured 
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If  demand  is  assumed  to  be  a  continuous  random  variable, 
then  we  wish  to  find  the  optimal  inventory  level  I   which 
minimizes  the  total  expected  cost 


I 
E(I)   =   C,   /    (I-D)P(D)dD   +   C9   /   (D-I)p(D)dD   . 
1   0  I 


Taking  the  derivative  with  respect  to  I  and  setting  the 

results  equal  to  zero,  we  find  that  a  necessary  condition 

for  a  relative  maximum  or  relative  minimum  at  I   is 

o 

F(Io»  -  cT^cT  •  (2) 


2 

Since  k — -  =   (C,  +C9)p(I  )      0  ,   we  have  a  minimum 

dl  l    2    o 

at  I  =  I 


B.   ASPIRATION  LEVEL  SOLUTIONS 

An  aspiration  level  is  simply  some  level  of  profit  which 
the  decision  maker  desires  to  attain,  or  some  level  of  cost 
which  he  desires  not  to  exceed.   We  might  wish  to  fix  the 
inventory  level  so  that  his  chance  of  not  achieving  his 
aspiration  level  is  minimized.   To  do  this  the  sum  of  the 
probability  that 


C,  (I-  D)  >  A  ,   and  probability  that 


C2(D  -  I)  >  A  , 
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or 

cl 

/       p(D)dD   +      /     p(D)dD   is  to  be  minimized. 

0  I  +  £- 

^2 


Morris  [14]  shows  that  this  sum  will  be  minimized  for  a  value 

I   such  that  the  conditions 
o 


is  realized. 

C.   OPTIMAL  SOLUTIONS  UNDER  UNCERTAINTY 

When  we  do  not  know  the  demand  density  or  distribution 

function,  we  deal  with  the  problem  as  one  under  conditions 

of  uncertainty.   The  Laplace  principle  for  uncertainty  is 

easily  applied  in  this  decision  for  it  simply  suggests  that 

the  density  function  of  demand  be  taken  as  a  uniform  density 

function.   In  this  problem  it  would  be  taken  to  be  uniform 

over  the  range  0  to  D    .   Thus  P(D)  =  = ,  F(D)  =  - , 

3         max  D  D  _ 

max  max 

and  the  optimal  solution  for  this  discrete  case  may  be  found 
from  (1)  to  be 


C,  (D     +  1) 

x       <  1      max <  i  +  1 

o       C,  +  C         o 


For  the  continuous  case,  we  use  the  result  (2)  obtained 
before.   Here, 
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/°P(D)dD  =  f(io)  =  ^-    =  g-fa   , 

0  max       1    2 


and  thus 


CnD 

T        2  max 

c1  +  c2 


To  minimax  regret,  when  demand  is  discrete,  Morris  [14 

shows  that  the  value  of  I   which  satisfies  the  following 

o  * 


inequality 


C,  (D     +  1) 

I   <   1  -S"  <  i  +i 

o       C,  +  C„        o 


gives  us  the  optimal  inventory  level,  while  when  demand  is 
continuous,  the  condition  is 


C,  (D    ) 
T        1   max 


•o      C1  +  C2 
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IV.  A  SINGLE-PERIOD  MODEL  WITH  CONSTANT  COST 

FOR  SURPLUS 

Single-period  models  having  the  standard  linear  cost 
function  were  reviewed  in  Chapter  II.   In  looking  at  real 
world  problems,  we  may  have  to  consider  a  variety  of  cost 
functions,  such  as  quadratic  cost  functions,  constant  cost 
functions  and  so  on.   Solutions  for  the  newspaper  boy 
problem  with  quadratic  cost  functions,  and  with  linear  cost 
functions  for  surplus  and  constant  cost  for  shortage  have 
been  investigated  in  previous  theses  [15],  [16].   In  this 
chapter,  we  will  study  the  newspaper  boy  problem  with  a 
constant  cost  for  surplus  and  linear  cost  function  for 
shortage,  as  an  extension  of  a  standard  single-period 
model.   The  cost  equation  is 


K        D  =  0,1,2, ...  ,1 

j     C0(D-I)   D  -  1+1,1+2,..., D,, 

I        2  max 


A  situation  for  which  this  cost  function  might  be 
appropriate  can  be  explained  by  overtime  costs.   Overtime 
involves  wage  payments  at  an  hourly  rate  that  usually  is 
50  per  cent  higher  than  regular  time.   Idle  time  is  a  waste 
of  labor  time  that  is  paid  for  in  the  regular  payroll,  but 
is  not  used  for  production  activities .   Some  production 
level  is  supposed  to  be  the  optimal  level  I   for  a  workforce 
on  regular  time  from  8:00  AM  to  5:00  PM  for  a  given  period, 
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and  production  cannot  be  extended  to  the  next  period. 
Suppose  the  company  produces  less  product  than  I   since 
the  company  does  not  know  the  optimal  inventory  level  I  . 
The  company  must  still  pay  for  the  regular  payroll  K.   This 
means  a  waste  of  labor  time.   On  the  other  hand  if  the  company 
produces  more  than  I  ,  the  employees  will  be  forced  to  do 
overtime  work.   This  means  the  company  must  pay  higher  wages 
than  for  regular  time.   The  problem  for  this  cost  function 
is  to  determine  the  optimal  inventory  level  I  . 

A.   MINIMIZING  EXPECTED  COST  WHEN  DEMAND  IS  DISCRETE 

When  the  demand  is  discrete,  the  expected  total  cost 
function  is 


E(I)   =   K   E   P(D)   +    E    C  (D-I)p(D)  .     (3) 
D=0  D=I+1 


Substituting  1+1  instead  of  I  in  (3),  we  obtain 


E(I+1)   =   K   E   p(D)   +   Kp(I+l)   +     E     C  (D-I-l)p(D) 
D=0  D=I+2 


Similarly,  substituting  1-1  instead  of  I  in  (3),  we  obtain 


E(I-l)   =   K   E   p(D)   -   Kp(I)   +    Z  C     (D-I+l)p(D) 
D=0  D=I 


Substituting  these  expressions  into  the  conditions  for  a 
minimum, 
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and 


E(I  +1)  -  E(I  )  >  0  , 

o         o 


E(I  -1)  -  E(I  )  >  0  , 
o         o 


we  obtain 


1  -  F'Io>     K 


and 


1  -  ^V1'     « 
P«V       C2 


From  these,  the  decision  rule  for  a  minimum  at  I   is 

o 


1  -  F(I  )      „      1  -  F(I  -1) 

°_   <   JL   <   o  (4) 

P(VD     c2    — pTi^    *         (4) 


Hence,  we  can  find  the  optimal  inventory  level  I   which 
satisfies  the  double  inequality  (4)  above. 

To  illustrate  this,  suppose  demand  has  a  Poisson 
distribution  with  X  =  9.1,  as  shown  in  Table  II.   Assume 
that  the  cost  of  any  surplus  is  K  =  500,  and  the  unit  cost 
of  shortage  is  <2      =  50.   From  (4)  we  have  as  the  condition 

for  an  optimum  at  I  , 
s  o 


1  -  F  (I  )  1  -  F(I  -1) 

P(i+i)     <    10    <       P(i  ° 
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TABLE  II 
A  Poisson  Distribution  of  Demand 


P(D)  =  *"L  p? 0=0,1,2, 


D        P(D)        F(D)       D        P(D)        F(D) 


0 

.0001 

.0001 

12 

.0752 

.8683 

1 

.0010 

.0011 

13 

.0526 

.9209 

2 

.0046 

.0057 

14 

.0342 

.9551 

3 

.0140 

.0197 

15 

.0208 

.9759 

4 

.0319 

.0516 

16 

.0118 

.9877 

5 

.0581 

.1097 

17 

.0063 

.9940 

6 

.0881 

.1978 

18 

.0032 

.9972 

7 

.1145 

.3123 

19 

.0015 

.9987 

8 

.1302 

.4425 

20 

.0007 

.9994 

9 

.1317 

.5742 

21 

.0003 

.9997 

10 

.1198 

.6940 

22 

.0001 

.9998 

11 

.0991 

.7931 

23 

.0000 

.9998 

We  wish  to  find  an  optimal  inventory  level  I   which  satisfies 

r  2  o 

this  condition.   From  Table  II  we  find 


1  -  F(6) 
P(7) 

and 


=   7.0  , 


1  -  F(5)   _   ln  , 
P(6)     "   "^ 


Therefore,  we  obtain 


1=6 
o 
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B.   MINIMIZING  EXPECTED  COST  WHEN  DEMAND  IS  CONTINUOUS 

When  the  demand  is  continuous,  the  expected  total  cost 
function  is  shown  by 


I 

E(I)   =   K   j.  p(D)dD   +   C    J   (D-I)p(D)dD 
0  Z      I 

J  OO  00 

=   K   /  p(D)dD   +   C    /   Dp(D)dD   -   C   /   Ip(D)dD 
0  I  Z    I 


To  find  the  optimal  value  I  /  we  take  the  derivative  with 

o 

respect  to  I  and  set  it  equal  to  zero.   Using  Leibniz's 
rule,  we  obtain 


d^I}   =   Kp(I)  -  C2Ip(I)  -  C2(1-F(I))  +  C2Ip(I) 


=   Kp(I)  -  C2(1-F(I)) 


=   0   . 


Then,  we  find  that  the  optimal  inventory  level  I   is  that 
which  satisfies 


PCI  J   -   1  -  i  p(l  )  ,  (5) 

o  C2    o 


I 
where   F(I)  =   /   p(D)dD   . 

0 


To  illustrate  this,  suppose  demand  is  normally  distributed 
with  y  =  10.0  and  a  =  3.85,  and  let  K  =  500.0  and  C   =  50.0. 
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We  seek  a  value  for  I   which  satisfies 

o 


F(I  )   =   1  -  10.0  p(I  )   , 
o  o 


and  using  tables  of  the  normal  density  and  distribution 
functions,  we  find 


I   =  3.49 
o 


C.   ASPIRATION  LEVEL  SOLUTIONS 

It  is  possibly  true  that  some  form  of  aspiration  level 
principle  is  the  most  widely  used  of  all  principles  of  choice 
in  management  decision  making  [16].   An  aspiration  level  is 
simply  some  level  of  cost  which  the  decision  maker  desires 
not  to  exceed.   For  a  decision  under  risk,  an  aspiration 
level  policy  might  be  expressed  as  follows.   For  a  given 
aspiration  level  A,  select  the  alternative  which  maximizes 
the  probability  that  the  cost  will  be  equal  to  or  less  than 
A.   Using  this  principle  we  shall  find  the  optimal  inventory 
level  for  our  cost  function  in  the  following  way. 

We  shall  look  first  at  the  case  where  the  aspiration 

level  is  greater  than  the  surplus  cost  K.   From  Figure  1, 

we  see  that 

A  A 

Pr(cost  :  A  )   =   Pr(0    D  <  I  +  -^)       =   F  (I  +  -^0 
1  L2  L2 
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cost 


C~(D-  I) 


Demand ,  D 


FIGURE  1.   The  Aspiration  Level  and  Cost  vs.  Demand 

Relationship  with  Constant  Costs  for  Surplus 
and  Linear  Costs  for  Shortage. 


To  find  the  optimal  level  I  ,  we  take  the  derivative 

o 

with  respect  to  I  and  set  it  equal  to  zero; 


dPr (cost  <  A  ) 

dl 


*«<>  +  <* 


=   0 


If  p(D)  is  unimodal,  then  I   goes  to  infinity.   This  is 
clear  from  Figure  1  since  the  cost  will  be  always  K  <  A, 
as  I  goes  to  infinity.   Thus  we  conclude  that  when  the 
constant  cost  of  surplus  is  less  than  our  aspiration  level, 
the  optimal  inventory  policy  is  to  stock  as  much  as  possible 
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When  the  aspiration  level  is  less  than  K,  say  A~  <  K, 
it  follows  that 


A2  A2 

Pr(cost  <  A  )   =  Pr(I  <   D  <  I  +  —)      =  F(I  +  -—)    -   F(I) 

z  L2  2 


As  before, 


dPr  (cost  <  A-)  A 

ai =    f  (I  +  cj»  "  f  (I)    =    ° 


If   f(D)   is  unimodal  and  symmetric  about  D  such  as  in  the 
normal  distribution,  then  the  rule 


A2 
f  (I   +  jA)       =   f  I  )  (6) 

o    C  o 


gives  us  optimal  level  I   as 


-    1  A2 


This  is  shown  in  Figure  2. 

D.   SOLUTIONS  UNDER  UNCERTAINTY 

We  now  consider  the  role  of  the  density  function  of 
demand  p(D)  in  this  single-period  inventory  model.   Clearly, 
in  many  situations  it  will  be  possible  through  the  study  of 
past  demand,  trends,  and  possible  future  contingencies,  to 
form  an  estimate  of  the  demand  probability  distribution. 
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Demand, D 


FIGURE  2.   Application  of  the  Aspiration  Level  Decision 
Rule  to  a  Unimodal,  Symmetric  Probability 
Distribution  for  Demand  . 


However,  in  some  situations  this  may  not  be  possible.   For 
example,  when  a  buyer  is  going  to  buy  new  merchandise,  he 
must  estimate  the  future  demand  for  the  merchandise.   Since 
the  merchandise  is  new,  he  will  probably  not  know  this 
beforehand.   Demand  is  influenced  by  many  uncertain  factors 
including  the  appeal  of  the  particular  products,  the  trends 
in  style,  general  economic  conditions  and  other  factors, 
and  thus  no  reasonable  basis  for  prediction  exists.   The 
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buying  decision  is  thus  a  decision  under  uncertainty.  [14] 

Actually,  the  decision  maker  may  be  only  "slightly 

ignorant"  of  the  demand.   It  will  be  assumed  that  he  is 

able  to  predict  a  finite  minimum  and  a  finite  maximum  for 

demand,  and  nothing  more.   We  assume  that  the  minimum  demand 

is  zero  and  we  shall  call  maximum  demand  D    .   We  show  two 

max 

alternative  solutions  under  conditions  of  uncertainty. 

1.   Solutions  Under  Uncertainty  when  the  Demand 
Probability  Distribution  is  Assumed  Uniform 

When  we  fail  to  get  a  demand  distribution  function, 

one  approach  simply  suggests  that  the  density  function  of 

demand  be  taken  as  a  uniform  density  function,  and  we  then 

minimize  total  expected  costs.  [14]   We  set  up  the  demand 

distribution  function  as 


0  <  D  <  D 

—   —  i 

otherwise 


,n>  D  —   —  max 

p(D)   =   /    max 


1  z  T 

dD         o 


Hence   F(I  )   -   /     p(D)dD   =   / 


o       A  A     D         D 

0  0      max      max 


Substituting  this  value  in  Equation  (5) ,  we  obtain  the 
optimal  inventory  level  I   as 


I    =   D     -  -£-     when   C0D     >  K   , 
o      max   C~  2  max 
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and  see  that  I   is  obtained  by  subtracting  the  ratio  of  the 
constant  surplus  cost  K  and  the  unit  shortage  cost  C~  from 
estimated  maximum  demand. 
2 .   Minimax  Solution 

We  shall  now  look  for  a  minimax  cost  solution.   In 
the  cost  expression 


K 


D  <  I  , 


Cost  = 


C2(D  -  I)    I  <  D  , 


the  maximum  cost  is  a  constant  when  demand  is  less  than 

inventory.   When  demand  is  greater  than  inventory,  C~ (D  -  I) 

takes  its  maximum  where  D  is  D    and  I  is  zero,  thus 

max 


C,  (D-I)   =   C,D 

2  2  max 


where  1=0 


We  must  consider  whether  CnD     is  greater  than  K  or  less 

2  max    3 


D 


__K_ 
max  C~ 


->I 


max 


FIGURE  3.   Maximum  Cost  Line  Against  Inventory  Level 

When  C^D     >  K. 
2  max 
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We  can  see  from  Figure  3  that  the  minimum  cost  occurs 
at  the  intersection  of  the  two  functions,  where 


K   =   C0(D    -  I) 
2   max 


Thus  we  have 


I   =   D 


K 


max    C. 


It  is  clear  that  the  inventory  level  cannot  exceed  D 
Thus,  the  inventory  level  is 


max 


Dm=,v   >  x«  >      D    ~  7T"   when   C~D     >  K  . 
max     o     max   C2  2  max 


C~D 

2  max 


>  I 


max 


FIGURE  4.   Maximum  Cost  Line  Against  Inventory  Level 

When  CnD     <  K 
2  max 
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We  can  see  from  Figure  4  that  the  minimum  occurs  at  I  =  0 . 
Thus  the  optimal  inventory  level  for  this  case  is 


1=0      when   C0D     <  K 
o  2  max 


In  the  next  chapter,  we  shall  look  at  real  world 
applications  for  the  classic  newspaper  boy  problem  and  its 
extensions . 
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V.   APPLICATIONS  IN  THE  REAL  WORLD  OF  THE  SINGLE- 
PERIOD  INVENTORY  MODEL 

In  earlier  chapters,  we  have  discussed  the  historical 
development  of  the  single-period  inventory  problem  and 
shown  extensions  of  the  analytic  solution  for  a  constant 
surplus  cost.   We  will  also  show  analytic  solutions  for 
various  other  kinds  of  cost  functions  in  Appendix  A  and 
Appendix  B.   We  will  now  look  at  how  these  results  have 
been  applied  in  the  real  world,  as  well  as  at  interesting 
suggested  applications. 

From  the  literature,  there  is  evidence  of  widespread 
applications  in  business  and  industry.  [6] , [17]   Applications 
to  military  inventory  problems  show  success  as  well.   Here, 
the  elementary  single-period  models  with  which  we  are 
concerned  also  have  helped  to  clarify  a  portion  of  the 
inventory  problem.   From  a  practical  viewpoint,  the  need 
for  specific  data  is  vital  for  the  successful  application 
of  these  inventory  models.   Because  of  this,  the  major 
portion  of  most  studies  is  devoted  to  determination  of 
set-up  cost,  inventory  carrying  cost,  shortage  cost  and 
demand  patterns . 

First  of  all,  we  will  discuss  the  demand  function. 
Then,  we  will  introduce  various  kinds  of  examples  from  the 
literature  representing  real  or  anticipated  applications 
for  the  newspaper  boy  problem.   Many  of  these  especially 
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concern  shortage  cost  and  overage  cost.   We  will  first 
look  at  military  applications,  and  then  proceed  with 
applications  for  perishable  items ,  seasonal  items  and  others. 

A.   SOME  CONSIDERATIONS  FOR  THE  DEMAND  FUNCTION 

The  problem  of  forecasting  demand  is  very  important 
in  order  to  obtain  the  optimal  inventory  level  in  the 
newspaper  boy  problem.   If  we  wish  a  functional  form  for 
the  demand  distribution,  then  we  will  seek  the  probability 
function  that  best  fits  demand  for  a  given  product.   Generally, 
we  collect  past  demand  data  such  as  number  of  customers  per 
day,  number  of  units  demanded  per  customer,  or  number  of 
units  demanded  per  month.   The  data  for  these  random 
variables  may  then  be  checked  against  known  analytic 
probability  functions  by  means  of  a  chi-square  goodness-of- 
fit  test  or  other  statistical  technique. 

As  we  discussed  before,  we  may  have  situations  where 
there  is  insufficient  data  to  fit  possible  future  demand 
probability  functions.   For  example,  it  is  very  hard  to 
know  the  demand  for  new  merchandise,  and  for  this  case,  we 
have  already  introduced  two  methods:   setting  up  a  uniform 
density  function  as  the  demand  function,  or  using  the 
minimax  cost  solution. 

There  has  been  some  effort  to  define  rules  for  estimating 
probability  functions  for  demand.   D.A.  Shrady  mentions 
guidelines  for  selecting  demand  distributions  for  use  in 
military  supply  systems  [18]: 
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The  distribution  and  moments  of  leadtime 
demand  are  the  central  parameters  of  any 
inventory  policy.   In  UICP  (Uniform  Inventory 
Control  Procedures)  the  distribution  of  lead 
time  demand  is  assumed  to  be  Poisson  if  the 
mean  annual  demand  is  less  than  or  equal  to  1. 
If  the  mean  annual  demand  is  10  or  greater, 
a  normal  distribution  is  used.   If  the  mean 
annual  demand  is  between  1  and  10,  the 
negative  binomial  distribuiton  is  used. 

Another  approach  for  single-period  distributions  is 

introduced  by  Giffin.  [19] : 

A  passenger  ship  about  to  sail  from  San 
Francisco  to  Honolulu  can  be  expected  to 
require  a  fixed  number  of  days  to  make  the 
trip.   A  single-period  inventory  model  might 
be  used  to  determine  the  stores  of  perishable 
fruit  to  be  served  on  board.   From  past 
experience  it  may  be  possible  to  determine 
that  the  daily  consumption  by  passengers  is 
distributed  by  f(x).   Furthermore  it  is  known 
that  there  are  n  passengers  on  board  and 
that  the  trip  will  require  d  days. 

Total  demand  per  day  is  the  sum  of  n  in- 
dependent random  variables  x.,  each  distributed 
by  f(x±)  1 

Daily  demand  =  x.  +  xn  +  ...  +  x 

J  12  n 

The  probability  distribution  g(y)  for  daily 
demand  y  is  the  n-fold  convolution  of  f(x). 
Since  the  convolution  operation  reduces  to  a 
simple  multiplication  of  transforms,  we  have 
the  transform  of  the  daily  demand  distribution 
given  by 

T[g(y)]   =   [T(f(x))]n 

Total  demand  for  the  trip  is  the  sum  of  d 
independent  random  variables  y.  each  distributed 
by  g(y-)-   Here  y.  represents  total  consumption 
for  day  i .       1 

Trip  demand  =  t  =  y,  +  y~  +  ...  +  y , 

The  transform  of  the  probability  distribution 
h(t)  representing  total  trip  demand  is  then 

T[h(t)]   =   [T(g(y))]d   =   [T(f(x))]nd 
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The  distribution  can  be  obtained  by  inverting 
T[h(t)].   If  inversion  is  impossible  it  can  be 
approximated  by  determining  an  appropriate 
number  of  moments  which  can  be  used  to  establish 
the  parameters  of  some  general  class  of  distribu- 
tion such  as  gamma. 

Yet  another  approach  would  employ  the  distribution 

estimation  procedures  from  PERT.   [20]   Here  the  demand 

distribution  is  assumed  to  be  Beta,  and  we  estimate  it  as 

follows. 

D  .   =  smallest  demand  value  —  the  unlikely  but 
min  J 

possible  minimum  demand. 

D    =  largest  demand  value  —  the  unlikely  but 

max      3  ■* 

possible  maximum  demand. 

m    =  most  likely  demand  —the  value  which  is  likely 

to  occur  more  often  than  any  other  value. 

Note  that  m  will  be  an  estimate  of  the  mode  of  distribution 

of  the  task  time,  rather  than  the  mean. 

Demands  are  assumed  to  follow  the  Beta  Distribution 

with  D  .   <  D  <  D    and  mode  m.   Approximations  to  the  mean 
mm  —   —  max  r 

and  variance  of  demand  are  taken  as: 


D     +  4m  +  D 
E(D)   =   -E±I! , 5£X  (7) 


D     -  D  .   2 
Var(D)   =   (  max  g   min)     .  (8) 


Using  the  estimates  D  .  ,  D    ,  and  m,  estimates  of  the  mean 
3  mm   max 

and  variance  may  be  computed  by  the  approximations  (7)  and 
(8)  . 
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B.   MILITARY  APPLICATIONS 

When  a  shortage  occurs  for  a  military  item,  the  problem 
is  somewhat  different  from  that  of  the  private  entrepreneur. 
For  example,  if  a  resident  of  Monterey  goes  shopping  in  a 
department  store  and  finds  the  store  is  out  of  the  article 
he  desires,  his  demand  probably  can  be  satisfied  in  some 
other  store.   Such  a  case  involves  very  little  harm.   The 
first  store  has  probably  lost  some  profits  and  some  good 
will  and  nothing  else.   Although  the  military  situation  may 
seem  conceptually  similar  to  that  of  the  private  entrepreneur, 
the  difference  in  costs  may  be  tremendous,  since  if  important 
items  of  equipment  are  not  available  when  needed  as  in  war- 
time the  fate  of  the  nation  may  be  in  danger.   Even  if  the 
equipment  is  available,  it  may  be  at  some  other  base  and  is 
useless  because  of  the  lack  of  immediate  accessibility.  [7] 

The  following  three  examples  are  related  to  military 
applications  for  spare  parts.   A  piece  of  equipment  produced 
for  the  military  has  the  characteristic  that  the  spare  parts 
which  may  be  needed  during  its  lifetime  are  produced  at  the 
same  time  as  the  equipment  itself.   If  not  enough  spares  are 
produced,  it  may  be  extremely  costly  or  impossible  to  obtain 
them  at  a  later  date.   There  then  arises  the  question  of  how 
many  spares  of  each  type  of  parts  should  be  produced. 
The  number  of  spares  to  be  demanded  over  the  lifetime  of  a 
piece  of  equipment  cannot  be  predicted  with  certainty,  but 
must  instead  be  treated  as  a  random  variable.   Consider  then 
a  typical  example  of  such  a  situation. 
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1.  A  new  ship  is  being  constructed  for  the 
Navy  which  will  have  a  lifetime  of  about  20 
years.   The  Navy  wishes  to  specify  how  many 
spares  of  a  particular  very  expensive  part 
should  be  produced  when  the  ship  is  being 
constructed.   The  part  might  be  the  shaft  and 
fittings  for  the  screw,  for  example,  or  perhaps 
the  rudder  mechanism  [21] . 

2.  A  certain  military  office  is  buying  an 
experimental  weapon  system.   Spare  parts  are 
most  easily  manufactured  at  the  time  of  manu- 
facture of  the  prototype.   They  are  expensive 
to  obtain  later.   Any  unused  units  left  at  the 
end  of  the  test  period  can  be  sold  as  surplus 
at  a  lower  price.   The  number  of  treads 

worn  out  is  related  to  the  length  of  test  period 
and  is  given  by  past  experience.   Therefore 
the  problem  is  how  many  spare  parts  should  be 
procured?  [19] 

3.  Let  us  suppose  that  each  part  will  cost  $50,000 
when  produced  simultaneously  with  the  ship,  but 
$150,000  if  it  must  be  produced  after  the  ship  is 
launched.   After  a  study  of  similar  ships,  the 
Navy  decides  that  no  more  than  six  of  these 
spares  should  ever  be  needed,  and  it  estimates 

the  probabilities  of  various  numbers  of  parts 
being  required.   Any  parts  left  over  when  the 
ship  is  scrapped  will  have  a  salvage  value  of 
$1000  each.   From  this  information,  we  would  like 
to  determine  how  many  spares  should  be  ordered.  [21] 

There  are  similar  applications  with  other  systems  such 
as  aircraft,  tanks,  missiles,  radar  and  so  on.  [5] 

Swasdikiat  introduced  a  good  military  application  using 

a  linear  function  for  surplus  cost  and  a  constant  for 

shortage  cost.  [15] 

This  kind  of  cost  function  might  arise  in 
such  problems  as  determining  the  number  of  bombs 
for  bombers  to  carry  in  one  flying  mission.   An 
excess  number  of  bombs  will  cost  the  Air  Force 
C,  dollars  each.   A  shortage  of  bombs,  any  number 
at  all,  will  cause  the  mission  to  be  incomplete, 
this  will  cost  the  Air  Force  K  dollars.   A 
similar  example  is  the  number  of  shells  for  an 
artillery  battery  to  take  with  them  from  the 
ammunition  dump.   An  excess  number  will  cost  the 
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battery  C,  dollars  each.   The  shortage  of  shells, 
any  number  at  all,  will  cost  the  battery  commander 
to  send  a  truck  back  to  the  ammunition  dump  to  get 
them,  which  will  cost  the  battery  K  dollars. 

His  analytical  solution  for  this  problem  is  shown  in 

Appendix  A. 

C.   APPLICATIONS  FOR  PERISHABLE  ITEMS 

Problems  associated  with  management  of  perishable 
inventories  arise  in  many  areas,  and  they  have  the 
following  characteristics.   Buying  perishable  items  for 
the  day,  the  manager  will  see  them  spoil  if  he  buys  too 
many  or  will  turn  customers  away  unsatisfied  if  he  buys 
too  few,  thus  failing  to  earn  potential  profits  and  perhaps 
permanently  losing  some  customers.   The  supermarket  and  food 
industry  are  characterized  by  many  fixed-life  commodities. 

Another  important  example  relates  to  health  care 
delivery  in  the  form  of  blood  bank  management  since  in  most 
areas,  the  shelf  life  of  whole  blood  is  limited  to  21  days. 
Similarly,  many  drugs  must  be  discarded  after  a  fixed 
period. 

A  discussion  of  general  perishable  applications  is 
given  in  ORSA,  Management  Science,  and  Naval  Research 
Logistic  Quarterly  articles  written  by  Nahmias.  [22],  [23], 
[24]   Specific  applications  and  suggested  applications  in 
the  literature  include  the  following. 
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1.  A  large  supermarket  must  decide  how  much 
bread  or  cake  (or  other  perishable  item)  to 
purchase  each  day  considering  past  demand 
history  for  the  particular  day  of  week.  [5] 

2.  The  concessionare  at  the  local  football 
stadium  is  faced  with  the  decision  of  how 
many  cups  of  hot  chocolate  to  prepare  before 
a  football  game.   All  leftover  chocolate  is 
disposed  of  at  a  complete  loss.  [19] 

Similar  problems  concerning  perishable  items  (such  as 

meat,  vegetables,  eggs,  and  so  on)  and  the  newspaper  boy 

problem  appear  in  inventory  books. 

D.   APPLICATIONS  FOR  SEASONAL  ITEMS 

Seasonal  variations  are  regular  rhythmic  movements  within 
a  period  of  one  year  resulting  from  the  weather  and  from  man- 
made  conventions  such  as  holidays  or  the  fiscal  year. 
Regular  rhythms  in  demand  also  occur  within  a  quarterly, 
monthly,  weekly,  or  daily  period.   Department  store  sales, 
for  example,  expand  before  Easter  and  Christmas  (a  circumstance 
related  to  man-made  festivals)  and  there  may  be  losses  at  the 
end  of  season  for  left  over  goods.   The  Christmas  tree  problem, 
of  course,  is  one  of  the  best-known  newspaper  boy  applications 
for  seasonal  items.   Let  us  look  at  some  other  examples: 


1.   A  dressmaker  is  interested  in  buying  a 
special  type  of  imported  fabric  for  manufacture 
for  the  coming  one  week  fiesta  season.   The 
fabric  must  be  ordered  well  in  advance  of  the 
fiesta.   Any  fabric  remaining  in  stock  at  the 
end  of  the  season  can  be  returned  at  a  lower 
price  than  the  purchase  price,  while  finished 
dresses  can  be  sold  after  the  season  at  sales. 
The  problem,  of  course,  is  to  determine  the 
optimal  number  of  (dress)  units  of  fabric  to 
purchase.  [5] 
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2.  Consider  a  department  store  which  must 
stock  bathing  suits  for  the  summer  season. 
A  particular  model  suit  costs  the  company 
$5  and  normally  sells  for  $9.   Any  suits 
left  at  the  end  of  the  season  are  discounted 
to  $3  each  to  clear  the  shelves.   Management 
estimates  that  a  goodwill  cost  of  $2  is 
incurred  when  they  are  unable  to  supply  the 
suit  a  customer  desires.   Historical  data 
from  past  years  indicate  that  sales  for  the 
season  are  approximately  normally  distributed 
with  mean  400  and  standard  deviation  100.  [19] 

3.  In  the  case  of  a  fashionable  candy  store, 
the  store  must  decide  how  many  large  chocolate 
rabbits  to  order  for  the  Easter  season  two 
months  in  advance.   There  is  no  possibility 

of  placing  a  reorder.   Any  rabbits  not  sold  at 
the  end  of  the  season  are  a  total  loss.  [5] 

4.  The  buyer  of  a  large  West  Coast  department 
store  must  decide  what  quantity  of  a  high- 
priced,  woman's  leather  handbag  to  procure  in 
Italy  for  the  coming  Christmas  season.  [5] 

5.  A  bookstore  is  about  to  stock  a  sensational 
new  book  written  by  a  controversial  person  who 
is  currently  in  the  news.   After  a  short  selling 
season,  the  book  will  be  stale,  and  it  will  have 
no  salvage  value.   The  problem  is  to  determine 
how  many  should  be  stocked  under  the  certain 
anticipated  distribution.  [25] 

6.  The  Tofer  Swimming  Pool  Company  sells  a 
particular  model  for  $500.   It  costs  the  company 
$300,  and  its  salvage  price  is  $200  (all  residual 
sale  stock  is  sold  in  the  August  Sale  at  $200  per 
unit) .   The  manager  must  decide  how  many  pools  to 
stock  for  the  coming  season,  knowing  the  probability 
distribution  of  demand.  [25] 


E.   OTHER  APPLICATIONS 

The  application  of  inventory  control  methods  to  style 
goods  is  also  of  great  importance.   For  example: 
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1.  In  the  mail  order  business  the  control 
buyers  make  important  decisions  concerning 
what  quantities  of  the  various  items  should 
be  bought.   These  decisions  to  a  large  extent 
determine  whether  the  supply  of  each  item  is 
less  than,  equal  to,  or  greater  than  the 
demand.   When  supply  is  less  than  demand,  a 
customer's  orders  cannot  be  filled,  making 
letters  of  apology  and  refunds  necessary. 
When  supply  is  greater  than  demand,  the  excess 
usually  must  be  liquidated  at  a  loss.   When 
supply  is  less  than  demand,  an  "omission"  is 
said  to  occur;  when  supply  is  greater  than 
demand,  a  "surplus".  [1] 

Another  interesting  application  concerns  a  school  run 
for  airline  hostesses.  [26]   This  is  not  exactly  a  single- 
period  problem  since  we  consider  the  effects  of  an  appreciable 
lead  time  between  the  successive  decisions  to  produce  for 
inventory.   Nevertheless,  this  is  a  sort  of  newspaper  boy 
problem  and  really  happened  in  the  real  world.   The  problem 
is: 

2.  An  airline  runs  a  school  for  air  hostesses 
each  month;  it  takes  to  months  to  assemble  a 
group  of  girls  and  to  train  them.   Past  records 

of  turnover  in  hostesses  show  that  the  probability 
of  requiring  x  new  trained  hostesses  in  any  one 
month  is  g(x)  [x  =  0,1,2,...],  and  the  probability 
of  requiring  y  new  hostesses  in  any  two-month 
period  is  h(y).   In  the  event  that  a  trained 
hostess  is  not  required  for  flying  duties,  the 
airline  still  has  to  pay  her  salary  at  the  rate 
of  C-,  per  month.   If  insufficient  hostesses  are 
available,  there  is  a  cost  of  C-  per  girl  short 
per  month.   We  seek  decision  rules  for  the  size 
of  classes. 

The  next  application  relates  to  a  Navy  Exchange  Uniform 

shop. 

3.  The  Naval  Postgraduate  School  has  an  annual 
Military  Ball  in  October.   The  exchange  must 
order  uniforms  for  rent,  which  are  shipped  from 
the  East  Coast.   Customers  make  reservations  in 
advance,  and  the  exchange  may  order  additional 
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uniforms  for  people  who  want  to  rent  but 
did  not  make  reservations.   This  could  be 
solved  as  a  newspaper  boy  problem  to  decide 
how  many  uniforms  should  be  ordered  of  a 
certain  type. 

Similarly,  yearly  events  such  as  the  next  annual  banquet 

generate  problems  which  are  also  appropriate  for  solution  as 

newspaper  boy  problems. 

4.  In  planning  a  certain  annual  alumni  banquet, 
the  banquet  manager  informs  us  that  we  must 
specify  within  the  next  few  days  the  number  we 
expect  to  attend.   He  gives  us  a  price  of  $6 
per  plate  for  the  exact  number  specified. 
Additional  dinners  may  be  obtained  on  the  day 

of  the  banquet  at  a  price  of  $8  each.   If  fewer 
dinners  are  needed  than  ordered,  a  partial 
refund  of  $2  will  be  made  for  each  dinner  not 
needed:   the  fee  that  we  will  charge  the  alumni 
has  been  set  at  $10  each  for  those  attending. 
Because  of  the  short  time  available  it  is  not 
possible  to  use  a  mail  reservation  system.  [27] 

The  next  application  concerns  Saki  which  a  blackmarket 

dealer  sells  to  soldiers  during  the  war. 

5.  Tri  Tu  Chetime  is  a  blackmarket  dealer 
in  a  small  hamlet  in  South  We-et-napalm.   He 
has  heard  rumors  that  a  large  U.S.  offensive 
is  scheduled  to  end  in  his  village.   He  is 
interested  in  selling  Rot  Saki  to  the  G.I.s 
at  $5  per  bottle.   Each  bottle  costs  him  $1, 
and  he  knows  that  any  bottles  left  after  the 
soldiers  depart  may  be  sold  to  the  resident  VC 
at  $0.5  per  bottle.   Tri  fears  that  if  he  runs 
out  of  Saki,  the  soldiers  will  be  unhappy  and 
will  trample  his  rice  paddies.   He  estimates 
this  cost  at  $10  per  bottle.   His  local  advisor 
for  Advanced  Inventory  Divisions  (AID)  has 
estimated  that  G.I.  demand  will  be  normally 
distributed  with  a  mean  of  900  bottles  and 
variance  of  9xl04.   How  many  bottles  should  Tri 
purchase?  [19] 

The  following  example  is  for  an  electric  power  company, 

and  is  similar  to  the  military  spares  example  given  earlier. 
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6.  An  electric  power  company  is  about  to 
order  a  new  generator  for  its  plant.   One  of 
the  essential  parts  of  the  generator  is  very 
complicated  and  expensive  and  would  be 
impractical  to  order  except  with  the  order  of 
generators.   Each  of  these  spare  parts  is 
uniquely  built  for  a  particular  generator  and 
may  not  be  used  on  any  other.   The  company 
wants  to  know  how  many  spare  parts  should  be 
incorporated  in  the  order  for  each 
generator.  [28] 

Other  examples  are 

7.  The  Zip  Car  Rental  Company  rents  cars  at 

a  rate  of  $10  per  day.   Cars  are  rented  for  one 
day  only.   Zip  Company  does  not  own  its  own 
cars  but  leases  them  on  a  daily  basis  from  a 
large  leasing  firm.   The  larger  firm  pays  the 
maintenance  cost  for  the  cars.   Zip  must  specify 
the  number  of  cars  it  intends  to  lease  on  a 
given  day  at  least  one  week  in  advance.   The 
daily  lease  fee  paid  to  the  leasing  firm  by  Zip 
Company  is  $7  per  day.   Zip  is  faced  with  the 
decision  of  how  many  cars  to  lease  for  a  given 
day  one  week  hence.   The  demand  for  rental  cars 
varies  from  day  to  day.   If  Zip  Company  leases 
more  cars  than  are  requested  as  rentals  on  a 
particular  day,  Zip  Company  will  lose  the  lease 
fee  of  $7  for  each  car  unrented.   If  demand  for 
cars  is  greater  than  the  number  available,  a 
profit  of  $3  per  car  is  foregone.  [27] 

8.  The  Fox  photo  company  is  a  mail  order  firm 
specializing  in  24-hour  service  on  developing 
negatives  and  making  prints.   The  general 
policy  is  that  orders  arriving  in  the  morning 
mail  must  be  finished  and  in  the  outgoing  mail 
before  the  midnight  mail  pickup.   This  has 
usually  involved  little  difficulty.   Six  full- 
time  technical  people  work  an  eight-hour  day 
from  8  A.M.  to  5  P.M.  and  are  paid  at  a  rate 
of  $4  per  hour  (including  fringe  benefits). 
These  technicians  can  process  an  average  of 

5  orders  an  hour.   When,  on  occasion,  more  than 
about  240  orders  arrive  in  a  given  day,  one  or 
more  of  the  men  works  overtime  at  a  rate  of  $6 
per  hour.   Fox  Photo  has  recently  bought  out  a 
competitor  in  the  same  community  and  plans  to 
consolidate  operations.   Mr.  Fox  is  undecided, 
however,  on  how  many  technicians  to  add  to  the 
six  he  now  employs.   By  adding  together  the  past 
order  data  of  his  competitor  to  his  own,  Mr.  Fox 
has  the  past  frequency  data,  and  must  determine 
how  many  additional  technicians  to  employ.  [23] 
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Finally,  a  most  interesting  account  of  a  study  of  the 
parking  space  requirements  for  automobiles  at  airports  was 
described  in  1955  by  Hurst  of  the  Port  of  New  York  Authority, 
which  is  responsible  for  the  operation  of  the  three  major 
airports  in  the  New  York  area.   The  treatment  is  based  on  a 
inventory  type  model  which  involves  shortage  and  overage 
costs.  [29]   We  shall  describe  this  application  in  some 
detail.   The  situation  is  as  follows: 

The  Port  Authority  manages  the  three  major 
airports  in  the  New  York-New  Jersey  Metropolitan 
Region.   Inherent  in  this  function  is  the 
responsibility  for  anticipating  as  early  as 
possible  when  existing  facilities  will  become 
obsolete.   The  sum  total  of  a  number  of  these 
evaluations  yields  a  development  program.   As 
a  consequence  of  such  programs,  an  8-million 
dollar  terminal  building  was  opened  at  New  York 
Airport  in  August  1953,  and  plans  for  60-million 
dollars'  worth  of  new  terminal  and  hangar  facilities 
at  New  York  International  Airport  are  now  being 
implemented.   The  problem  is  how  many  parking 
spaces  are  required. 

These  estimates  of  parking-lot  requirements 
are,  of  course,  strongly  related  to  the  evaluations 
made  or  being  made  for  other  facets  of  the  airport 
economy.   There  are  public  parking  facilities 
provided  at  all  three  airports.   These  facilities 
are  provided  and  administered  by  the  Port  Authority. 
The  actual  operation,  however,  is  in  the  hands  of 
concessionnaires .   Daily  reports  of  parking-lot 
operations  are  made  to  the  Port  Authority  by  the 
concessionnaires.   These  reports  give  detailed 
financial  and  operational  characteristics,  such  as 
the  number  of  cars  paying  a  fee  and  amount  of  the 
fee.   The  characteristics  of  employee  parking  are 
entirely  separable  from  those  of  the  public  parking. 

Summarization  and  some  considerations  for  this  problem 

are  as  follows: 

In  evaluating  the  adequacy  of  airport  lots  for 
a  given  future  year,  it  is  necessary  to  forecast 
the  demand  for  parking  spaces  for  that  year.   As 
in  all  inventory  problems,  the  forecasting  error  is 
critical.   With  accurate  knowledge  of  demand,  the 
optimal  inventory  level  (i.e.,  the  size  of  the 
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parking  lot)  would  be  trivially  known:   it  would 
be  equal  to  the  known  demand.   With  probabilistic 
demand,  however,  the  optimal  size  of  the  lot  can 
only  be  defined  as  that  size  which  minimizes 
total  expected  cost  of  overage  and  shortage 
spaces  for  the  year  under  consideration.   If  this 
optimal  size  falls  below  the  actual  size,  the  lot 
is  still  adequate. 

The  cost  of  shortage  in  this  application  was 
taken  to  consist  of  lost  parking-lot  revenues, 
airport  revenues,  and  administrative  cost  of 
responding  to  bad  will  created  among  displaced 
parking-lot  patrons.   The  cost  of  overage  is  the 
cost  of  building  and  operating  an  excess  of  spaces. 
These  costs  could  be  determined.   The  forecast  of 
demand  for  parking  spaces  was  based  on  forecasts 
of  air  traffic  and  related  traffic  magnitudes  and 
patterns . 

In  the  next  chapter,  we  shall  describe  suggested  further 

work  and  conclusions. 


51 


VI.   CONCLUSIONS  AND  RECOMMENDATIONS  FOR 

FURTHER  WORK 

We  began  this  thesis  by  tracing  the  original  person  who 
derived  the  powerful  analytic  solution  for  the  newspaper 
boy  problem,  finding  that  Whitin  and  Youngs  derived  the 
solution  although  Morse  and  Kimball  gave  the  idea  for  the 
newspaper  boy  problem  originally.   We  reviewed  the  standard 
single-period  inventory  problem  in  Chapter  III,  showing  the 
aspiration  level  and  minimax  solutions.   We  developed 
procedures  for  finding  the  optimal  inventory  level  when 
there  is  a  constant  as  surplus  cost  and  linear  function  as 
shortage  cost.   In  Chapter  V,  we  stated  some  considerations 
for  the  demand  function  and  reviewed  various  kinds  of 
applications  for  military  items,  perishable  items,  seasonal 
items,  and  others. 

The  author  realized  that  finding  the  demand  function  is 
one  of  the  important  key  points  to  obtain  the  optimal 
inventory  level  in  the  real  world.   Therefore,  study  of 
demand  functions  and  ways  of  estimating  them  in  more  detail 
is  recommended  as  further  work. 

For  some  cost  functions,  it  is  sometimes  difficult  to 
express  the  optimal  inventory  level  I   in  terms  of  tractable 
expressions,  and  the  general  optimal  solution  is  left  in 
integral  form  as  in  Appendices  A  and  B.   Finding  approxima- 
tions for  the  general  solutions  or  exact  solutions  for 
classes  of  demand  functions  is  also  suggested  as  further 
work. 
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It  is  hoped  that  the  work  contained  in  this  thesis  will 
assist  and  be  of  use  to  readers  who  are  interested  in  this 
kind  of  inventory  system. 
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APPENDIX  A 

SUMMARY  OF  THREE  VARIATIONS  ON  THE 
SINGLE-PERIOD  MODEL 


In  this  appendix,  we  simply  state  results  for  three 
variations  on  the  single-period  model's  cost  function. 

1.   The  cost  equation  with  quadratic  cost  function  is  [15] 


cost  = 


C,  (I  -  D) 2   ,   D  =  0,1,2, ...  ,1 


C9(D-  I)2   ,   D  =  1+1,.  ..  ,D 

z  max 


(a)   Discrete  Case  Solution 

o  °° 

(C,  -  C9)F(I  )  +  C0  <  2   E   C,  (I  -  D)p(D)  -    Z  C  (D-  I  )P(D)  ) 

1         Z  °      Z  D=0      °  D=I  +1         ° 

o 

<  (C1  -  C2)F(Iq  -  1)  +  C2  . 


(b)   Continuous  Case  Solution 


F(I0}   =   I  (C  -C  )    1°       DP(D)dD  -    (   2_c  j   (I  -E(D)) 
°       X0^1  ^2}       D=0  1oV  1    2 


54 


2.   The  cost  equation  with  a  fixed  shortage  cost  is  [15 


C  (I  -  D)   ,   D  =  0,1,2,  ...  ,1 
cost  = 

K  ,   D  «  1+1, . . . ,D 

max 


(a)      Discrete   Case    Solution 


^o-1*    K  JL<      F(Io) 


p(Io)  c1       pd0  +  D 


[b)       Continuous  Case  Solution 


F(I  )   =   ~  p(I  ) 
o      C,     o   » 


3.   The  cost  equation  with  a  quadratic  shortage  cost  is  [16] 


cost  = 


C1(I  -  D)   ,  '  D  =  0,1,2,  .  ..  ,1 


C9(D-I)2  ,   D  =  I+1,I+2,...,D   v 

I  max 


(a)   Discrete  Case  Solution 


L(IQ)  <  C1/2C2  <  U(Iq)   , 
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where 


and 


L(Io)   =   (B^I  )  +  FC(Io)(Io  -  |))/F(Io)  , 


U(I  )   =   (5° (I)  +  FC(I  )  (I   +  i))/P(I  )  , 

O  O  O    O    2        o 


D^CI  )   =     Z      Dp(D)  , 

°       D-I  +1 

o 


FC(I  )   =     E     p(D: 

°       D=I  +1 
o 


(b)   Continuous  Case  Solution 

=   (5°  (I  J  -  I  FC(I  ))/F(I  )   , 


2C~  o     o    o      o 


where 


D°(I  )   =    /   Dp(D)dD 

I 
o 


and 


FC(I  )   =    /   p(D)dD   . 

°       I 
o 
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APPENDIX  B 

THE  SINGLE-PERIOD  MODEL  WITH  EXPONENTIAL 
COST  FUNCTIONS 


In  this  appendix,  we  shall  show  the  derivation  of  the 
expected  value  solution  when  the  cost  function  is  exponential 
and  demand  is  a  continuous  random  variable.   The  cost 
equation  for  the  exponential  case  is 


-C,  (I  -  D) 
e  I  >  D   , 

-C,(D-I) 

e  D  >  I   . 


The  total  expected  cost  equation  is 


I    -C  (I-D)         °°   -C  (D-I) 
E(I)   =   /    e         p(D)  +  /   e         p(D)  dD 
0  I 


Taking  the  derivative  and  setting  it  equal  to  zero,  we 
have 


1t?<t\  -C,  I    I    C.D  -C,  I  C,  I 

Silii  =   -Cie  1        I        e  1   P(D)dD  +  e  1   e  X  p(l) 

0 


-C,I    °°   -C9D  C-I  -C2I 

+  c9e      /  e    p(D)dD  -  e   e    p(l)   =  0 
I 
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Therefore  the  optimal  inventory  level  I   must  satisfy 
the  following  equation: 

-CI     Zo    C,  D  C9I    °°   -C9D 

C,e        /     e  L   p(D)dD   =   C  e    °  |    e     p(D)dD  .   (9) 

1        0  I 

o 


Suppose  the  demand  function  is  the  exponential  density 

function  with  parameter  X    .  We  substitute  e     into  (9) 

-C.,1           Xo         D(C,-X)  C0I           =°      -D(C_+X) 

C,e      1  °      /          e        1        dD  =      C,e   2   °      /      e          2 

1                    0  I 

o 

and  obtain 


1  .       .    .         C1(C2+X)     , 

xo   =   rrc^   ln  {  1  -  cjicpni  }  • 
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